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HAUSDORFF DIMENSION ONE 
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Abstract. We give a short proof that any non-zero Euclidean space has a compact 
subset of Hausdorff dimension one that contains a differentiability point of every 
real-valued Lipschitz function defined on the space. 



1. Introduction 

1.1. It is well known that if / : R — > R is a Lipschitz function, then / is differentiable 
almost everywhere. Zahorski, [10], gives a full characterisation of the possible sets 
of points of non-differentiability of a real-valued Lipschitz function defined on R. In 
particular, it follows that for any Lebesgue null set E C R there exists a Lipschitz 
function / : R — > R that is non-differentiable at every point of E. 

Turning to higher dimensions, we may still conclude that real-valued functions 
defined on a finite dimensional Euclidean space are differentiable almost everywhere; 
this is Rademacher's theorem. However the converse implication no longer holds; 
in any Euclidean space of dimension at least two, there are sets of measure zero 
on which every real-valued Lipschitz function, defined on the space, is somewhere 
differentiable. Examples of sets satisfying this property — which we hitherto refer 
to as the universal differentiability property — were constructed by Preiss in [H] and 
the authors of the present paper in [3]. 

It is proved in [9] that if E C M. d is any 67,5 set, i.e. an intersection of a countable 
family of open sets, such that E contains every line segment that passes through any 
two points of some dense subset S C M. d , then E has the universal differentiability 
property. One can check that not only can such a set E be taken to be null in IR d 
for d > 2 but that such a set may also be chosen to have Hausdorff dimension one; 
see Lemma 11.31 However it is also clear that the closure of such a set E is the whole 
space M. d . 

In [3] we show, on the other hand, that it is possible to find a compact and null 
subset E OM. d with the universal property, for d > 2. An example for d = 2 is given 
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by a generalisation of the Menger-Sierpinski carpet; see also [4j. More precisely we 
choose odd integers iVj > 1 such that Ni — > oo and ^Nf 2 = oo. At the first step, 
we divide the unit square [0, l] 2 into N 2 equal squares and remove the central square 
in the division. Then on each subsequent step we divide the remaining squares into 
TV 2 equal squares and remove the central square. The example is given by the set 
that remains. For d > 2 we take the Cartesian product of this two-dimensional set 
with IR d_2 . See [3] for more details. 

The drawback of the example in [5] is, however, that its Hausdorff dimension is 
equal to d, the dimension of the underlying space. 

In the present paper we construct a compact subset of M. d with the universal differ- 
entiability property such that its Hausdorff dimension is equal to one, thus making 
the set small both in terms of its closure and in terms of its Hausdorff dimension. 

For Lipschitz mappings to spaces of dimension larger than one there are fewer 
positive results. For d > 3, it is proved in [8] that there exists a Lebesgue null 
set E in M. d such that every Lipschitz mapping from W 1 to R d_1 has a point of e- 
differentiability in that set for all e > 0; see the subsequent section for a definition. 
In fact one may take E to be the union of all "rational hyperplanes" in M. d , so that 
the Hausdorff dimension of E is equal to d — 1. However e-differentiability is weaker 
than differentiability. 

1.2. Recall for a pair of real Banach spaces X, Y a function / : X — > Y is called 
Lipschitz if there is a constant L > such that 



||/(x')-/(x)||y <L\\X'-X\ 



X 



for any x,x' G X. The smallest such L is denoted as Lip(/). 

We say that the function / : X — > Y has a directional derivative at x G X in the 
direction e G X if the limit 

(1.1) lim f(* + te)-f(x) 

exists. We then denote the limit (11. ip as f'(x,e). We say / is Gateaux differentiable 
at x G X if f'(x,e) exists for every e G X and T(e) := f'(x,e) defines a bounded 
linear operator T : X — > Y. 

If / is Gateaux differentiable at x and the limit 

(1.2) ^as+jn-m-m 

h-*0 
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is equal to — or equivalently, the convergence in (11. lj) is uniform for e in the unit 
sphere of X - - then we say that / is Frechet different iable at x and denote the 
operator T as f'(x). 

The condition ( 11.21) can be rewritten as follows. We require that there exists a 
bounded linear operator f'(x): X — > Y such that for any e > there exists 5 > 
such that for any h G X with \\h\\ < 5 we have 

\\f(x + h)-f(x)-f'(x)(h)\\<s\\h\\. 

If, on the other hand, we only know the existence of such an operator for some fixed 
e, we say that / is e-Frechet differentiable at x. 

We refer the reader to [5], [6] where the notion of e- Frechet differentiability is studied 
in relation to Lipschitz mappings, with the emphasis on the infinite dimensional 
case. In general, Frechet differentiability is a strictly stronger property than Gateaux 
differentiability. However the two notions coincide for Lipschitz functions defined 
on a finite dimensional space; see [2]. Hence, in this case, we may simply refer to 
differentiability, without any ambiguity. 

The Hausdorff dimension of a set E, a subset of a metric space, is defined in the 
following way. For r, 5 > 0, let 

{oo oo ~\ 

^[diam(Si)] r over all S { with Ec\JSi and diam(Si) < 5 \ , 
i=i i=i ) 

and 

(1.3) HUE) = lim HUE); 

as H r s (E) is a decreasing function of 5 > 0, this limit exists in [0, oo]. The number 

(1.4) dim n (E) := inf{r > with H r (E) = 0} 

is called the Hausdorff dimension of E. It is easy to see that the Hausdorff dimension 
is a monotone set function with respect to inclusion and if / : X — > Y is a Lipschitz 
function then the Hausdorff dimension of f(E) does not exceed the Hausdorff dimen- 
sion of E, for every E C X. See [7] for a discussion of the properties of Hausdorff 
dimension. 

From this point, we shall work in M. d where d > 1. We fix some notation for the 
rest of the paper. We let || • || be the Euclidean distance on M. d and denote an open 
ball centered at a 6 M rf of radius r by B r (a) and a closed ball by B r (a). Further, for 
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any SCR* 1 and r > we let 

B r (S) := {x E R d such that inf ||ac - y\\ < r} = I J B r (y), 

yes 

BJS) := {x G R d such that inf ||x - y\\ < r} 

yes 

denote the open and closed r-neighbourhoods of S respectively. 
We require the following simple observation. 

Lemma 1.3. If L C ]R d is a countable union of line segments then there exists a G$ 
set O C M. d with L C O such that the Hausdorff dimension of O is equal to one. 

Proof. It clearly suffices to show that the Hausdorff dimension of O can be taken to 
be less than or equal to one. 

Note that if J is a line segment of length at most 1 in a Banach space Y , r, 5 > 
and k > 4/5 is a positive integer then 



:i-5) n r s (B 1/k (I)) < k ■ (^j =4 r .k'^- 1 \ 



as we may cover B\/k(I) with k open balls whose radii are equal to 2/k, i.e. with 
diameters 4/k < 5. 

Now let L C ]R d be a countable union of line segments. One may write L = 
U m >i Lm-, where each L m is a line segment of length at most 1. Let 

oo oo 

O n = [J B 1/2 m+n(L m ) and O = Q O n . 

m=l n=l 

Note that O is a G$ subset of M d , containing L. To verify that the Hausdorff 
dimension of O is no greater than one, it suffices, by (11. 3p and ( II. 4p . to show that 
n r s (0) = for every 5 > and r > 1. If 2 n+1 > 4/5, then 



n r s (0) <K r s (O n ) < ^^(V^^)) < ^4 r -2-( m+ ™)^- 1 ) 

m=l m=l 

o-(n+l)(r-l) 

= 4 r ■- 

1 _ 2-O--1) ' 

using the countable subadditivity of W 6 , (I1.5P and r > 1. Letting n — > oo we obtain 
W 5 {0) = as required. □ 
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1.4. We have already mentioned that by [9] any G$ set O that contains every line 
segment passing through two points of a dense subset R C R d has the universal 
differentiability property and that if R is countable, O may be taken to have Hausdorff 
dimension one by Lemma [L3l Our strategy then is to construct a closed and bounded 
subset of such a set O that still has the universal differentiability property; this will 
give our example of a compact universal differentiability set with Hausdorff dimension 
one. 

The basic idea of the construction is as follows. We write O = f] k>1 Ok where 
Ok are open subsets of R d with Ok+i Q Ok for each k > 1. Then for each k > 1 
we construct a family of closed subsets Mfc(A).\e[o,i] °f Ok with the property that 
Mfe(A) C Mfc(A') for A < A'. Taking the intersection T\ := f\>i ^fc(A) we note that 
each T\ is a closed subset of O and that T\ C Ty for A < A'. We then prove, using 
the details of the construction, that the family (T A ) Ae [ 0) i] contains, in a certain sense, 
a large amount of line segments connecting two points in the dense set R. 

Next, by quoting Theorem 12 .7\ which is Theorem 3.1 in [3j, we show that given 
a Lipschitz function /: M. d — > R we can find a point x £ T\ for some A < 1 and a 
direction e G S^ -1 , the unit sphere of M. d , such that the directional derivative f'(x, e) 
is almost locally maximal: if e > and x' G Ty is close to x, with A' sufficiently 
close to A, and e' G S' d_1 is a direction such that (x', e') satisfies certain additional 
constraints, then f'(x',e') < f'(x,e) +e. 

Finally we then prove / is differentiable at x with derivative 

f'(u) = f(x,e)(u,e) 

using Lemma which we quote from Lemma 4.3]. This last step makes essential 
use of the fact that the family (T\)a6[o,i] contains sufficiently many line segments. 
We finish this section by noting that the Hausdorff dimension of one is optimal. 

Lemma 1.5. If d > 1 and E C ]R d is a universal differentiability set, then the 
Hausdorff dimension of E is at least one. 

Proof. Assume E has Hausdorff dimension strictly less than 1. Let v be any unit 
vector in M. d and set 

<p(x) = (x,v). 
Since p: M. d — > R is Lipschitz, we conclude 

dim n (ip(E)) < dim n (E) < 1; 
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in particular ip(E) C R has Lebesgue measure 0. Hence there exists a Lipschitz 
function g : R — » R that is non-differentiable at every x G f(E). Then f :— g o if 
defines a Lipschitz function from R d to R that is not differentiable at every x G E, 
as the directional derivative f'(x, v) does not exist for x G E. □ 

2. Construction 

Let R be a countable dense subset of -Bi(O) and for each e > let R(e) be a finite 
subset of R such that for every x G -Bi(O) there exists r G -R(e) with ||r — x|| < e. 

By Lemma [1.31 we may pick a set O C -Bi(O) of Hausdorff dimension one such 
that [r, s] C O for every r,s E R. We write O = HfcLi ^fc where are open subsets 
of R d with O k+ i C O fc for each fc > 1. 

Definition 2.1. For > we define compact sets Rk C O and Wfc > as follows. 
Let w > and i? fre any compact subset of R; for example w = 1 and i? = 0- For 
eaca k > 1 we let 

• Rk = [j{[r,s} where r, s e R(w k -i/k)}U Rk-i, 

• Wfc G (0, Wk-i/2) be such that B Wk (Rk) C 

Since [r, s] C O for every r, s G R(wk-i/k) C i? and R{wk-i/k) is finite, the set i?^ 
defined above is compact and is a subset of O. Then we may pick w k > as given 
above because Rk C O C Ofe, F^ is compact and is open. Note that (u>„) is a 
decreasing sequence that tends to zero. 

Definition 2.2. If k > 1 and \ E [0, 1] we set 

(2.1) M fc (A)= |J ~B\ Wn (R n ). 

k<n<(l+\)k 

We note that for each > 1 and A G [0, 1], the set M/-(A) is a finite union of closed 
sets, so closed. As B\ Wn (R n ) C O n for any n> 1 we have, for > 1, 

(2.2) M fe (A)C |J O n = O fc 

k<n<(l+\)k 

as O n +i C O n for all n > 1. 
Definition 2.3. Given A G [0, 1] we set 

oo 

(2.3) T A = p| M fe (A). 

k=l 
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Note from ((22} that T A C O k for every fc > 1 so that T A C O for every A G [0,1], 
and the set O is bounded and has Hausdorff dimension one. Further, as T\ is an 
intersection of closed sets, it is closed. We conclude that for every A G [0,1], the 
set T\ is a compact subset of M. d of Hausdorff dimension at most one. Finally we 
note that if Ai < A2 then we have T\ 1 C T\ 2 and if A = 0, Definition 12.21 implies 
M fe (0) = R k , so that by Definition O we have T = f^i M fc(°) = R i- 

Lemma 2.4. Suppose that 0<A<A + ^<1 and x G M fc (A) where k > 1. // 

< A < 

/or a// n < (1 + A) A; t/iera we Ziai>e 

S A (x) C M fc (A + </>). 

Proof. Using Definition 12.21 we may find n such that k < n < (1 + A)A; and x G 
B\ Wn (R n ). Noting that A < ipw n we have 

B A (x) C B Xwn+A (R n ) C B (x+4))Wn (R n ) C M fc (A + V) 

using Definition 12.21 once more and k < n < (1 + A + 7/?) A;. □ 

Lemma 2.5. Suppose that < X < X + tp < 1. Ifr) G (0, 1), A > and A; > 1/(^77) 
satisfy A > ?/>7i? n /or some n < (1 + A) A; t/ien i/iere exists a G (0,r/A) suc/i t/iot 
[r, s] C M;(A + '0) /or ewer?/ r, s G i2(a) and I > k. 

Proof As the sequence io n is decreasing we may assume A;<n<(l + A)A;so that 
using A; > 1/(^77), we get 

a := < —77—^ = 7/A. 

n + 1 l/{ipi]) 

Let Z > Ac and choose any r, s G -R(a) so that [r, s] C R n+ i by Definition 12.11 Note 
that as n < (1 + A) Ac and ^A; > I/77 > 1, 

(1 + A + ip)l > (1 + X)k + # > n + 1. 

Thus we may pick m > n + 1 with Z < m < (1 + A + Then [r, s] C R n+ i C _R m . 
Hence [r, s] CM ( (A + V) by Definition O □ 

Lemma 2.6. For each r],ip > Z/iere exists 

A = A (r/,V) >0 

swcZi t/iat if A e (0, A ) ; 0<A<A + t/.><1 ano? igTj Z/iere ezisis a G (0, 77 A) sitc/i 
£Zia£ for every r, s G D B A (x) we have [r, s] C T A+ ^. 
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Proof. Pick A > with A < ipw n for every n < 2/(ipr]). Now suppose that 
A G (0, Ao). Pick a minimal k > 1 such that A > ipw n for some n < (1 + A)fc. 
Note that (1 + X)k > 2/(ipi]) so that k > l/{ipri). Thus by Lemma [2.51 we can find 
a G (0, rjA) with [r, s] C M;(A + '0) for every r, s G and I > k. But for I < k if 

r, s G B&(x) then by the minimality of we have A < ipw n for every n < (1 + X)l so 
that by Lemma 12. 4[ 



Hence for every r, s G -R(a) R B^(x) we have [r, s] C M;(A + V') for any / > 1, so that 



We now let the Hilbert space H equal M. d and write S* (H) for the unit sphere of 
H. Note that (©, := ([0, 1], <) is a dense, chain complete poset: for any Ai < A2 
there exists A G (Ai, A2) and every non-empty chain in ([0, 1], <) has a supremum. 

We quote [H Theorem 3.1] as Theorem 12.71 The assumptions for Theorem 12.71 are 
as follows: if is a real Hilbert space, (©, ^) is a dense chain complete poset and 
(Ta)ag6 is a collection of closed subsets of H such that T\ C Ty whenever A ^ A'. 

We also use the following notation. For a Lipschitz function h: H — > R we write 
D h for the set of all pairs (x, e) G H x 5(-ff ) such that the directional derivative 
h'(x, e) exists and, for each A G 6, we let D\ be the set of all (x, e) G D h such that 
x G 7\. If, in addition, h: H — > R is linear then we write for the operator norm 



Theorem 2.7. Suppose f :H^-~ELisa Lipschitz function, Ao G ©, (xo,eo) G D~£ q , 
5o,[i,K > and Ai G © with Ao -< Ai. Then there exists a Lipschitz function 
f:H—>M. such that f — fo is linear with norm not greater than /i and a pair 
(x,e) G -D{, where \\x — xo\\ < 5q and X G (Ao, Ai), such that the directional derivative 
f'(x, e) > is almost locally maximal in the following sense. For any e > there 
exists 5 £ > and X £ G (A, Ai) such that whenever (x 1 , e') G D{ satisfies 

(i) — x\\ < 5 £ , f'(x',e') > f'(x,e) and 

(ii) for any t G R 



(2.4) \(f(x' + te) - f(x')) - {f{x + te) - f{x))\ < Kyjf (x', e>) - f (x, e)\t 



[r,s] C B A (x) C M^X + ij). 



[r, s] C T A+V ,. 



□ 



of /i. 



t/ien we have f'(x',e' 



) < f (x,e) +£. 



We now quote [3j Lemma 4.3]. 
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Lemma 2.8 (Differentiability Lemma). Let H be a real Hilbert space, f : H — >■ R be a 
Lip schitz function and (x, e) G HxS(H) be such that the directional derivative f'(x, e) 
exists and is non-negative. Suppose that there is a family of sets {F £ C H \ e > 0} 
such that 

(1) whenever e,rj > there exists 5* = 6*(e,t}) > such that for any 5 G (0,5*) 
and ui,U2,u 3 in the closed unit ball of H, one can find u[, u' 2 , u' 3 with \\u' m — 
u m \\ < r] and 

[x + 5u[, x + 5u' 3 ] U [x + 8u' 3 , x + 5u' 2 ] C F e , 

(2) whenever (x', e') G F e x S(H) is such that the directional derivative f'(x', e') 
exists, f'(x', e') > f'(x, e) and 

(2.5) \(f(x' + te) - f(x')) - (f(x + te) - f(x))\ 

< 25y/(f'(x',e')-f'(x,e))U V (f)\t\ 

for every t G R then 

(2.6) f'{x',e')<f'{x,e)+e. 

Then f is Frechet differentiable at x and its derivative f'{x) is given by the formula 

(2.7) f'(x)(h) = f'(x,e)(h,e) 
for h G H. 

We now apply these results to our construction to obtain the following. 

Theorem 2.9. There exists a compact subset S C W d of Hausdorff dimension one 
with the universal differentiability property; moreover if g : IR d — > R is Lipschitz, the 
set of points x G S such that f is Frechet differentiable at x is a dense subset of S. 

Proof. We let 

We first note S D T = DfeLi ^fc(O) = -Ri ^ so that S 1 is not empty. Also as T\ 
is closed and S C Ti C O C £>i(0), we conclude S 1 is a compact set of Hausdorff 
dimension at most one. We shall prove it has the universal differentiability property; 
it will follow, by Lemma ll.5[ its Hausdorff dimension is equal to one. 

Let y G S, p > and g: M. d —¥ R be a Lipschitz function. We shall prove the 
existence of a point x G S of differentiability of g with ||x — y\\ < p. 
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We may assume Lip(g) > 0. Let H be the Hilbert space R d . We may pick 
q < Ai := 1 and y' G T q with \\y' — y\\ < p/3. 

Let Ao G (q, 1). By applying Lemma [2.61 with 77 < 1/2 we can find distinct r, s G 
RnB p / 3 (y') so that [r, s] C T A() . Then, by Lebesgue's theorem, there exists x G [r, s] 
such that (xo,eo) G , where 

r — s 

e o = 71 IT 

\\r — s\\ 

Set f = g, K = 25a/2LIp(^), 5 = p/3 and p = Lip(p). 

Let the Lipschitz function /, the pair (x,e), A G (A ,Ai) = (Ao, 1) and, for each 
e > 0, the numbers 5 £ > and A e G (A, 1) be given by the conclusion of Theorem 12.71 
We verify the conditions of Lemma 12.81 hold for the function / : M. d — > R, the pair 
(x, e) G -0{ and the family of sets {F e C R d | £ > 0} where 

F e = T K nBs £ (x). 

We know from Theorem 12 . 71 that the derivative f'(x, e) exists and is non-negative. 
To verify condition (OQ) of Lemma [2781 for every e > and 77 G (0, 1), we put = A e — A 
and define 

5* = -min|A (|,^ £ ),4, 1 - IMl}, 
where A is given by Lemma [231 We see that 5 G (0, 5*) implies 

2(J<min{A (|,V e ),l-Nl}. 

By Lemma 12.61 we can find a G (0,77/2 • 25) = (0,^5) such that for every r, s G 
.R(a) R B2s(x) we have [r, s] C Ta £ . Using the definition of R(a) and B 2 s(x) C -Bi(O) 
we can find x + <5m^ G -B a (x + 5ttj) such that 

[x + 5u[, x + 5u' 3 } U [x + 8u' 3 , x + 5u' 2 ] C Ta e . 

Note then that since 

|| (x + 5u[) — (x + Sui) || < a < rjd, 

we have ||tj- —Ui\\ < 77; also as 5(1 + 77) < 25* < 5 £ we have x + Su^ G Bg e (x) for each 
i = 1, 2, 3. Thus 

[x + Su'x, x + 5u' 3 ] U [x + 8u' 3 , x + 5u' 2 } C Fa e . 

Condition (j2J) of Lemma [2781 is immediate from the definition of F £ and equation (12.41) 
as Lip(/) < Lip(^) + fi = 2Up(g) so that 25 V / Lip(/) < iT. 
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Therefore, by Lemma 12.81 the function / is differentiable at x. So too, therefore, is 
g as (g — f) is linear. Finally, note that x G T\ C S and 

\\x — y\\ < \\x — x \\ + \\x — y'\\ + \\y' — y\\ < p/3 + p/3 + p/3 = p. □ 
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